Superconductor Amoeba-Inspired Problem Solvers for Combinatorial Optimization
نویسندگان
چکیده
منابع مشابه
Parallel Quantum-inspired Genetic Algorithm for Combinatorial Optimization Problem
This paper proposes a new parallel evolutionary algorithm called parallel quantum-inspired genetic algorithm (PQGA). Quantum-inspired genetic algorithm(QGA) is based on the concept and principles of quantum computing such as qubits and superposition of states. Instead of binary, numeric, or symbolic representation, by adopting qubit chromosome as a representation, QGA can represent a linear sup...
متن کاملAmoeba-Based Emergent Computing: Combinatorial Optimization and Autonomous Meta-Problem Solving
1Frontier Research System, RIKEN (The Institute of Physical and Chemical Research), Wako, Saitama 351-0198, Japan E-mail: [email protected] 2Institute of Industrial Science, The University of Tokyo, Meguro, Tokyo 153-8505, Japan, and ERATO Aihara Complexity Modelling Project, JST, Shibuya-ku, Tokyo 151-0064, Japan E-mail: [email protected] 3Computer and Information Science Departme...
متن کاملCombinatorial optimization and self-disciplined computing by amoeba-based neurocomputer
Creating a biocomputer with its hardware incorporating biological materials, is it possible to implement some unique functions that are difficult for conventional digital computers to deal with? A living organism is a hierarchically-structured system in which a number of self-organization processes run simultaneously on its multiple levels with their characteristic spatiotemporal scales. Becaus...
متن کاملA Hybrid Quantum-inspired Artificial Bee Colony Algorithm for Combinatorial Optimization Problem: 0-1 Knapsack
This paper propose a new mixture method called Quantum Artificial Bee Colony (QABC) algorithm. QABC is based on some quantum computing concepts, such as qubits and superposition of states. In QABC these quantum concepts are applied on Artificial Bee Colony (ABC) algorithm. ABC is one of the recent algorithms in optimization area that has earned good popularity and some new works based on origin...
متن کاملGPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem
This paper concerns efficient parameters tuning (meta-optimization) of a state-of-the-art metaheuristic, Quantum-Inspired Genetic Algorithm (QIGA), in a GPU-based massively parallel computing environment (NVidia CUDAtechnology). A novel approach to parallel implementation of the algorithm has been presented. In a block of threads, each thread transforms a separate quantum individual or differen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Applied
سال: 2019
ISSN: 2331-7019
DOI: 10.1103/physrevapplied.11.044069